A MINIMAL SET OF GENERATORS FOR THE 
RING OF MULTISYMMETRIC FUNCTIONS 



DAVID RYDH 



Abstract. The purpose of this article is to give, for any (commuta- 
tive) ring A, an exphcit minimal set of generators for the ring of multi- 
symmetric functions TS^(A[a::i, . . . ,2;^]) = (^[a;i, • • . , x^]®-^'*) as an 
^-algebra. In characteristic zero, i.e. when A is a Q-algebra, a mini- 
mal set of generators has been known since the 19*'^ century. A rather 
small generating set in the general case has also recently been given by 
Vaccarino but it is not minimal in general. We also give a sharp de- 
gree bound on the generators, improving the degree bound previously 
obtained by Fleischmann. 

As r^(j4[a;i, . . . , Xr]) — TS'^{A[xi, . . . , Xr]) we also obtain generators 
for divided powers algebras: If B is a finitely generated A-algebra with 
a given surjection A[xi,X2, ■ ■ ■ , Xr] — > B then using the corresponding 
surjection F'XlAlxi, . . . ,Xr]) r^(i3) we get generators for r^(B). 



1. Introduction 

Let A; be a field of characteristic zero. Explicit generators for the ring of 

multisymmetric functio ns (fc[x i, . . . , x^]'^'''^) have been known since the 
nineteenth century, cf . [Sch52t IJun93] . At the end of the same century non- 
constructive methods began to appear, in particular Hilbert's basis theo- 
rem |Hil90j ■ An easy consequence of this theorem is that if a finite group 
G acts linearly on a polynomial ring over a field k and \G\ is invertible in 
k, then the invariant ring is finitely generated, cf. [Web99l §57]. In partic- 
ular, we may deduce that [k[xi, . . . ,Xr]^'''^'^ is finitely generated without 
finding explicit generators. 

The first result on the finiteness of the invariant ring of a group action in 
characteristic p was given by Noether |Noe26j . Her argument is essentially 
the following: Let A be a noetherian ring and G = {gi,g2, ■ ■ ■ ,5m} a finite 
group acting on B = A[xi, . . . , Xn]- Let C = A[eii, ei2, • • • , e„m] C B where 
Cij is the j^^ elementary symmetric function in gi{xi), g2{xi), . . . , gm{xi)- 
The ^-algebra C is finitely generated and hence noetherian. As B is finite 
over C and C C S'^ C S it follows that B'^ is finite over C and thus finitely 
generated as an j4-algebra. In particular (j4[xi, . . . , j;,.]®'*'^) '^'^ is finitely 
generated for any noetherian ring A. 

The abstract methods partly removed the need for explicit generators. 
However, interest in effective answers reappeared in the end of the twentieth 
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century. One of the first results in this direction was given by Campbell, 
Hughes and Pollack [CHP90j who showed that the ring of multisymmetric 
functions can be generated by elements of degree < max((i, rd(d— l)/2). In 
characteristic 0, the explicit generators have degree < d. 

Some years later Fleischmann [Fle981 Thm. 4.6] improved this degree 
bound to < max {d,r{d - 1)) and also showed [Fle98l Thm. 4.7] that this 
was the best possible ii A = ¥p and d = p^, cf. Corollary (j8.7|) . Vac- 
carino [VacOSj Thm. 1] then used this result to give explicit generators, cf. 
Theorem (|7.9p . Fleischmann 's degree bound is, however, not always sharp 
and the corresponding generating set is not minimal. 

For any positive integer n and prime p we let Qp{n){t) = Ugt^ + as-it^~^ + 
• • • + ao € N[t] where agUs-i . . . ao is the representation of n in base p. We 
will prove the following theorem, cf. Theorem (j7.19p : 

Theorem. Let A be any ring and r,d > 1 positive integers. The ring of 
multisymmetric functions (^[xi, . . . , x^]®"*'^) is minimally generated as 
an A-algehra by the elements 

where e^ is the k^^ elementary symmetric function on d variables and {k, a) € 
{1, 2, . . . , d} X (N'^'yO) are such that gcd(a) = 1 and either k\a\ < d or there is 
a prime p, not invertible in A, such that Qp{kai)+Qp{ka2) + - ■ ■+Qp{kar) < 
Qpid). 

It is then easy to obtain the following sharp degree bound, cf. Corol- 
lary dHS]): 

Corollary. Let A be any ring and r,d > 1 positive integers. For any prime 
p we let Op and bp be defined by Qp{d){t) = Opt^p + . . . . The ring of multi- 
symmetric functions is then generated by the elements of degree at most 




where the maximum is taken over every prime p not invertible in A. Further, 
every generating set contains an element attaining this bound. 

The ring of multisymmetric functions is usually described as the symmet- 
ric tensors of the polynomial ring in r variables 

TSl(A[xi, . . . , Xr]) := {A[xi, Xrf^^f". 

Another, functorially more well-behaved, description of the multisymmetric 
functions is given by the ring of divided powers r^(^[a;i, . . . ,Xr]) which is 
canonically isomorphic with the ring of multisymmetric functions. For any 
^-algebra B there is a canonical homomorphism T'^{B) — > TS^(-B) which 
is an isomorphism when A is of characteristic or is a free A-module 
but not in general |Lun07j . If i? ^ C is surjective then T'j^{B) — > r^(C) 
is surjective but TS'{{B) TS;4(C) need not be |Lun07] . Thus, a set 
of generators for r^(^[xi, . . . ,Xr]) = TS^(^[a;i, . . . ,Xr]) will give a set of 
generators for r^(i3) for any finitely generated ^-algebra B but not for 
TS^(S) in general. These issues are also discussed in |Ryd07b| . 
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From yet another slightly different viewpoint we can describe the multi- 
symmetric functions as follows: Let F be a vector space over a field k and 
G a group acting linearly on V. Then G also acts on the dual space V* 
and on the functions on V, i.e. the ring k[V] = S{V*). The invariants of G 
are the invariant elements of k[V], i.e. the subring A;[y]'^. The set of vector 
invariants |Wey39| of G is the invariant subring C k[V^] where G 

acts on y = V (BV (B • • • (BV hy a{vi,V2, ■ ■ ■ , Vr) = {crvi, av2, • • • , avr)- The 
symmetric functions are the invariants of the symmetric group on d letters 
6d acting by permutations on V = k*^. The multisymmetric functions are 
the vector invariants of the same action. 

Closely related to the question of generators of the ring of multisymmetric 
functions is the question of which relations these generators satisfy. In char- 
acteristic the relations between the generators were thoroughly studied 
by Junker |Jun91t IJun931 IJun94j in the nineteenth century. More recently, 
Vaccarino gave in [VacOSl Thm. 2] relations for his set of generators men- 
tioned above. In this article however, we will not discuss the relations that 
the generators satisfy. 

We begin with some notation in ^and a somewhat technical combinato- 
rial result, Main Lemma (j2.1Up . which will be used in the proof of the main 
theorem in the last section. We recall the definition of polynomial laws in 
the algebra of divided powers Ta{M) in ^ and the multiplicative structure 
of T'j^{B) in ^ In the rest of the article we will only consider r^(i?) for 
B free over A and as mentioned above, in this case T\{B) coincides with 
the symmetric tensors TS^(-B), see (j5.2p . The reader, if inclined so, may 
replace r^(-B) with TS^(5), 7^(x) with x^^^, interpret x as the shuffle 
product and forget about divided powers altogether. The important results 
of §5|1H5] used in the sequel are Formula (j5.3p describing the multiplication 
in r^(i3) and the surjective homomorphism : r^(i?) T'j^{B) for e > d 
defined in paragraph (|5.5p . The homomorphism p'^ allows us to lift relations 
in r^(B) to relations in T'^{B) which will be useful in ^jTl We also use the 
convenient shorthand notation 1^ for 7^(1) or 1^^^. 

In ^ we establish some notation and well known facts about the multi- 
symmetric functions Tj^{A[xi,X2,---,Xr]) = TSj^{A[xi,X2, ■ ■ ■ ,Xr])- In the 
central section ^ a minimal set of generators for the ring of multisym- 
metric functions T'j^{A[xi,X2, ■ ■ ■ ,Xr]) is found in Theorem ()7.19p for an 
arbitrary ring A. Several applications of this theorem is then given in ^ 
A sharp bound on the total degree of any generating set is given in Corol- 
lary (18. 8|) . improving |Fle98[ Thm. 4.6]. In Corollary (f8T0l) . the cases when 
T'j^{A[xi,X2, . . . ,Xr]) is generated by the elementary multisymmetric poly- 
nomials is determined as has previously been done by Briand [Bri04t Thm. 

!]• 

Finally we briefly discuss the relation between the generators of the ring 
of multisymmetric polynomials and the Chow scheme in Remark (18. lip . 

Acknowledgement — I would like to thank D. Laksov for introducing me 
to divided powers and for many suggestions and comments. Thanks also 
to F. Vaccarino for reading an early manuscript and pointing out some 
references. Finally I thank the referee for several valuable comments. 
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2. Multi-indices, multinomials and a combinatorial result 
Notation (2.1). We let N be the set of non-negative integers 0, 1, 2, ... . 
Notation (2.2). For a multi-index v G N^-^^ we let 

^^^^ \y) WM) 

be the multinomial coefficient of v. In particular ((a, 6)) = ('^^^)- 
Notation (2.3). For i G X we let ej G N*--^^ be the multi-index such that 



\i a ^ i 
\i (x = i. 



Definition (2.4). For n G Q and p a prime we let ordp(n) be the order of 
n at p, i.e. ordp(n) is defined by n = it prime 

Definition (2.5). For n G N we let Qp{n){t) = a^t* + a^-it^"^ + h 

uq G be the polynomial with coefficients < < p — 1 such that 
Qp{n){p) = n, i.e. 0^0^-1 . . . cq is the presentation of n in base p. If a G N" 
then we let Qp{a) = Ya:=i Qpi^ik)- 

Definition (2.6). If P{t),Q{t) G are polynomials then P > Q means 
that P{n) > Q{n.) for all sufficiently large n. 

Lemma (2.7). Letn£N and a G N^-^). We have that 

(i) ordp(n!) = ^(n-Qp(n)(l)). 

(ii) ordp ((a)) = -A_(Q^(«)(i) _gp(|«|)(i)). 

(iii) ordp ((p*a)) = ordp ((a)). 



Proof, (i) is easily verified, (ii) is an immediate consequence of (i) and (iii' 



follows from (ii) □ 

Lemma (2.8). Let a G N*-"^^. We have three inequalities 

ordp ((a)) >0 Qp(a)(l) >gp(|a|)(l) Qp(|a|) > Qp(a) 

and equality in any of these inequalities holds if and only if the sum X^jgj 
can be computed in base p without carrying, i.e if and only if Qpi\a\) = 
Qp{a). 

Proof. The first inequality is obvious as ((a)) is a positive integer. It is 
further easily seen that the two last inequalities hold and with equality if 
and only if the sum X^jgj '^i computed in base p without carrying. 

The second inequality is a multiple of the first by Lemma ()2.7p (ii) and thus 
ordp ((a)) = if and only if Qp(|a|) = Qp{a). □ 

Definition (2.9). Fix a positive integer r and let M* = W \ {0}. We 
will identify /3 G A^* with the monomial r . In particular, 

we identify ej G A^* with Xi. Given a multi- index a £ A4* and an integer 
d < |a| we let Sa^d be the set of G N^-^*) such that there is a decomposition 
x°' = H/JeA^* i^^)'^'^ such that \u\ > d. That is, the elements of Sa,d 
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are factorizations of in at least d + 1, not necessarily different, non-trivial 
monomials. 

Main Lemma (2.10). Given a multi-index a € A4* , an integer d < \a\ 
and a prime p, we let s = ordpgcd(a). Then there exists a v € Sa^d such 
that 

p\{v)) 



ordr- 







if and only if Qp{a) > Qp{d). 

Proof. First note that ordp(p'^((z^))/|z^j) is always non-negative. In fact, 
there exists a /? G Ai* such that i/^ > and ordpi'^ < s, and = 
({u — ejj))/vjj. We will prove the lemma in several steps: 

I) Reduction to the case where s = 0. Assume that s > and let v € Sa^d- 
If p does not divide v then define u' ,v" ,v G by 



P 



and u = p{v' + v") 



where v" is chosen such that 



\v\ = p 



p 



and ^ = ^ z^/?/? 



a. 



Then v G S^^d since \v\ > > d + 1. To see that such a v" exists, let 
a" = a/p — i3eM* ^'pf^ ^'^'^ 1 ~ Td^l ~pW\)/p] — W\- Then choose 
Pi,P2,---,Pq € M* such that a" = Pi + (32 + ■ ■ ■ + Pq and let u" = 
Yli^l3i- Now as ordp(|i^|!/|z^|) = ordp(|i/|!/|J'|) andordp(z/!) = ordp((pz^')!) < 
ordp(t'!) we obtain that 



ord, 



ord^ 



WW- 



, > ordp- 



ord, 



and thus 



min ordj 



p^{{v)) 



min ord. 



min ordj 



i/^i 



by Lemma (12. 7p (iii) Let pfi E Sa,d- If we let a' = a/p and d' = ld/p\ then 
fj, £ Sa',d' as p\fi\ > d + 1 implies that [^| > \{d + = d' + 1. Thus 



min ord) 



p'-'m) 



min ordj 



1^1 



Finally Qp{a) > Qp{d) if and only if Qp{a') > Qp{d') and we conclude 
step I) by induction on s. 

II) Reduction to the case where v = Yll=i ^i^Xi + ^x~i with 5 £ W and 
7 € M* . From step I) we can assume that p \ a and hence p \ v. If we 
choose Pq such that p \ vp^ then 

(H) 



ord^ 



ordp {{v-e^a^)). 



6 D. RYDH 

For every j3 G M* choose G {1,2, ... ,r} such that > and let 



{/3) ^^^W 



Then \u'\ = \v\ — 1 and ordp {{y')) < ordp {{i^ — e^/So))- Finally if we let 
v" = v' + exi with G A1* such that X^/jeAl* '^/^''^ ~ X]/36A1* ^pl^ ~ ^ then 
= jz^j and 

ord,^ = ord /^'-^^ < ord, ((.')) < ord.Ml . 
\v"\ v'^ \u\ 

Let Toc.d = {^^W : 5 < a, \S\ > d}. 

III) ordp ((z^))/|j^| = ordp ((5)) for some 6 G 7^,^. From the previous 
step we can assume that u = J2i=i ^i^x^ + ^xt- If ItI > 2, i.e. x"' / Xj for 
some j then 

((^)) ^ {{5,,62,...,6r,l)) ^ 
\u\ 6i+62-\ \-Sr + l 

Otherwise x'^ = Xj and u = Yll=i oa^Xi- As p f a by step I), there is an k 
such that p\ otk a-^d we can write u = ^'fixi + ^Xk where 5' = a — e^. 

Then 

ordp^ = ordp {{v - e,J) = ordp {{5')). 

IV) mini,g5^^^ ordp = min^gr,^ ordp {{5)). From step III) it 
follows that 

min ordp ^ I ^ > min ordp (((5)). 

For any 5 G T^^d we let 7 = a — 5 and v = Si^Xi + ^xi £ 5^,^. As 
ordp ((i^))/|j^| = ordp ((5)) — ordp(i/^) < ordp (((5)) this concludes step IV). 

V) The minimum of {ordp (('^))}^g^ ^ is attained for a 6 with \5\ = d. 

This follows immediately from the fact that ordp {{6)) > ordp {{5 — ej)) if i 
is chosen such that ordp((5j) is minimal. 

VI) Conclusion. Let 5 G such that = d and 5 < a. Lemma (12. 8p 
shows that ordp {{6)) = if and only if Qp{6) = Qp{\S\) = Qp{d). It is then 
easily seen that there exists a 6 < a such that Qp{6) = Qp{d) if and only if 
Qpia) > Qpid). □ 

3. Polynomial laws and symmetric tensors 
We recall the definition of a polynomial law [Rob631 iRobSOj . 

Definition (3.1). Let M and N be A-modules. We denote by J^m the 
functor 

J='m ■■ A Alg Sets, A' M (^aA'. 

A polynomial law from M to is a natural transformation / : J^m ^N- 
More concretely, a polynomial law is a map fA' '■ M ^a A' ^ N ®a A' 
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for every ^-algebra A' such that for any homomorphism of A-algebras 
g : A' ^ A" the diagram 

M ®A A' A A' 



id jv 1X19 



M ®A A" N ®A A" 

commutes. The polynomial law / is homogeneous of degree d if for any 
A-algebra A' ^ the corresponding map Ja' '■ M ^a A' ^ N ^a A' is such 
that fA'{ax) = a'^fA'{x) for any a ^ A' and a; G M ^a A'. If B and C are 
A-algebras then a polynomial law from to C is multiplicative if for any 
A-algebra A' , the corresponding map Ja' ■ B 0a A' —i- C C^a A' is such that 
fA'{xy) = fA'{x)fA'{y) for any x,y € B 0a A'. 

Notation (3.2). Let A be a ring and M and be A-modules (resp. A- 
algebras). We let Pol°'(M,iV) (resp. PoV^^^-iM, N)) denote the polynomial 
laws (resp. multiplicative polynomial laws) M ^ N which are homogeneous 
of degree d. 

Notation (3.3). Let ^ be a ring and M an A-algebra. We denote the 
d^^ tensor product of M over A by T^(M). We have an action of the 
symmetric group &d on T^(M) permuting the factors. The invariant ring 
of this action is the set of symmetric tensors and is denoted TS^(M). By 
Ta{M) and TSa(M) we denote the graded A-modules @-^^qT\{M) and 
e^>oTSl(M) respectively. 

(3.4) Shuffle product — When B is an A-algebra, then TS^(i?) has a nat- 
ural A-algebra structure induced from the ^-algebra structure of T^(iJ). 
The multiplication on TS^(iJ) will be written as juxtaposition. For any 
A-module M, we can equip Ta(M) and TSa{M) with A-algebra structures 
compatible with the grading. The multiplication on Ta(M) is the ordi- 
nary tensor product and the multiplication on TSyi(M) is called the shuffle 
product and is denoted by x. If x G TS^(M) and y G TS^(M) then 



xxy= ^ a{xi0Ay) 



where &ii,e is the subset of &d+e such that cj(l) < cj(2) < • • • < a{d) and 
a{d + 1) < a{d + 2) < . . .a{d + e). 

4. Divided powers 

All of the material in this section can be found in [Rob63| and a good 
exposition is [Fer98l §2]. 

(4.1) Let A be a ring and M an A-module. Then there exists a graded 
A-algebra, the algebra of divided powers, denoted Ta{M) = 0^>Qr^(M) 
equipped with maps 7"^ : M — > r^(M) such that, denoting the multipli- 
cation with X as in [Fer98j . we have that for every x,y € M, a € A and 



8 D. RYDH 

d,e G N 

(4.1.1) r^M) = A, and 7°(j;) = 1 

(4.1.2) T\{M) = M, and -f^{x)=x 

(4.1.3) -i\ax) = aV(3;) 

(4.1.4) i\x + y) = Ed,+d,=d l"' (^) X l"' (y) 

(4.1.5) 7'(x)x7^(x) = ((d,e))7"+'^(x). 



Using (jiXT]) and (|iX^ we will identify A with r°^(M) and M with r^(M). 
If {xa)a&i is a family of elements of M and ly E N^-^^ then we let 

Y(x) = X 7''"(x„) 

which is an element of r^(M) with d = = ^^.^ji^a. 

(4.2) Functoriality — r^(.) is a covariant functor from the category of 
A-modules to the category of graded A-algebras [Rob63t Ch. Ill §4, p. 251]. 

(4.3) Base change — For any yl-algebra A' there is a natural isomorphism 
TA'iM ®A A') Ta{M) A' taking -/'^{x (^a 1) to -/'^{x) ®a 1 fRob63[ 
Thm. III. 3, p. 262]. This shows that 7°^ is a homogeneous polynomial law 
of degree d. 

(4.4) Universal property — The map HomA(r^(M), iV) Pol"'(M,iV) 
given by / I— > / o 7*^ is an isomorphism [Rob63t Thm. IV. 1, p. 266]. 

(4.5) Basis — If {xoi)a£X is a family of elements of M which generates M, 
then the family {'y'^ (x)^ ^^^^^j-^ generates Ta{M). If {xa)aei is a basis of M 
then (j^ix))^ 

is a basis of ryi(M) [Rob63[ Thm. IV. 2, p. 272]. 

(4.6) Exactness — The functor r^(.) is a left adjoint |Rob63l Thm. III.l, 
p. 257] and thus commutes with any (small) direct limit. It is thus right 
exact |GV72t Def. 2.4.1] but note that TAi-) is a functor from the category of 
^-modules to the category of graded ^-algebras and that the latter category 
is not abelian. By [GV72i Rem. 2.4.2] a functor is right exact if and only 
if it takes the initial object onto the initial object and commutes with finite 
coproducts and coequalizers. Thus Ta{0) = A and given an exact diagram 
of ^-modules 

M' — ^ M — S M" 
9 

the diagram 

Ta{M') ^ Ta{M) Ta{M") 
is an exact sequence of A-algebras and 



TAiM e M') = TAiM) <E)A Ta{M'). 
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The latter identification can be made explicit |Rob63l Thm. III. 4, p. 262] 
as 

rl(MeM')= (r^(M) ®^ r^M')) 

a+b=d 
a+b=d 

This makes TAiM M') = ®a,b>o^A'i^ ® ^ bigraded algebra 

where V/iM M') = r^(M) 0a r5i(M'). 

(4.7) Exactness of r^(-) — If M ^ iV is a surjection then it is easily 
seen from the explicit generators of r'^(A^) in (fi3]) that r^(M) r^(A^) is 
surjective. This does, however, not imply that r^(-) is right exact. In fact, 
in general it is not since we have that Vj^iM © M') ^ Tj^iM) © r;^(M'). 

(4.8) Filtered direct limits — The functor r^(-) commutes with filtered 
direct limits. In fact, if (Mq,) is a directed filtered system of j4-modules then 

0rl( lim M,) = hm 0rl(M,) = 

d>0 .4-Mod A-Alg ^>o 

= 0rA(^a) = lim rl(M„). 

The first equality follows from the exactness of T described in paragraph (j4.6p 
and the second from the fact that a filtered direct limit in the category of A- 
algebras coincides with the corresponding filtered direct limit in the category 
of ^-modules |GV72l Cor. 2.9]. 

(4.9) r and TS — The homogeneous polynomial law M TSl(M) of 
degree d given by x i-^ ^^^'^ = x ©a • • • ®A x corresponds by the universal 
property (fOl) to an ^-module homomorphism r^(M) TS^(M). This 
extends to an ^-algebra homomorphism Ta{M) — > TSyi(M), where the 
multiplication in TSyi(M) is the shuffle product defined in paragraph (13. 4p . 
cf. |Eob63[ Prop. III.l, p.254]. 

When M is a free A-module the homomorphisms r^(M) — > TS^(-/Vf) 
and Ta{M) — > TS a{M) are isomorphisms of A-modules respectively A- 
algebras |Rob63t Prop. IV. 5, p. 272]. More generally, these homomorphisms 
are isomorphisms when M is a flat j4-module, see |Del73t 5.5.2.5, p. 123], 
or when A is a Q-algebra, see |Rob63t Ch. Ill, Cor., p. 256]. This is also 
discussed in |Ryd07b| . 

(4.10) Let di,d2 G N. There is a canonical homomorphism 

given by the homogeneous polynomial law x ^ 7*^^ (x) 7^^^ (x) of degree 
di + d2 and the universal property ()4.4p . In particular 

\v(^)\=di 
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5. Multiplicative structure of Tj^{B) 

When i? is a not necessarily commutative and unitary ^-algebra then 
the multiplication of B induces a multiplication on r^(i?) which we will 
denote by juxtaposition [RobSO^ (11)]. In particular ^'^{x)'y'^{y) = 'y'^{xy) 
and this makes 7'^ into a multiplicative polynomial law homogeneous of 
degree d. Unless otherwise stated we will assume that S is a (commutative 
and unitary) ^-algebra. The unit in T'j^{B) is 7*^(1) and will be denoted by 
1'^ in the sequel. 

(5.1) Universal property — Let B and C be vl-algebras. Then the map 
HomA- Aig(r^ (-B), C) Pol5^^n(S,C) given by / ^ / o 7°^ is an isomor- 
phism [RobSOi Thm.]. Also see |Fer98l Prop. 2.5.1]. 

(5.2) r and TS — The homogeneous polynomial law B TS^(-B) of 
degree d given by x 1-^ ^<^Ad _ j. . . . r^, jg multiplicative. The homo- 
morphism 99 : T^{B) TSj^{B) in paragraph (14. 9p is thus an A-algebra 
homomorphism. It is an isomorphism when i3 is a free ^-module, or more 
generally when B is flat over A, since it is then an isomorphism of A-modules 
by K9\i . 

This ^-algebra homomorphism is studied in |Ryd07b1 and need neither 
be injective nor surjective. In particular it is shown that if x G ker ip then 
x'^' = and if y € TS^(-B) then y^' G imip. Further, the corresponding 
morphism of schemes 

Sym^pec(A)(Spec(i?)) := Spec(TSl(S)) ^ Spec(rl(i?)) 

is a universal homeomorphism. An example due to Lundkvist |Lun07j shows 
that (r^(i?))^g^ — > (TS^(i3))^gj is not always an isomorphism. The induced 
morphism between seminorma/izaiions (r^(i?))_ (TS^(i?)) , however, 
is an isomorphism as shown in |Ryd07b] . 

Formula (5.3) (Multiplication formula |Rob80l Eq. (3)]). Let {xa)aex be 
a family of elements in B and let G N^-^^ with d = = Then we 
have the following identity in Vj^i^B) 

7^(x)7'^(x)= V l^{x(-^)X^2))= y\ X l^"^{xaxp) 

where N^^^i, is the set of multi-indices ^ G N*-'^^'^-' such that X^_ggjC«/3 = /^q 
for every a & I and J2aei ^"'P ~ /^'^ every f3 & X. 

(5.4) The homomorphism p'^^^'^^ (|4.1Up was given by the homogeneous 
polynomial law B F J (B) (^) defined hy x ^ -/'^^ (x) ® 7^*2 (a;) . As 

this is a multiplicative law we get a homomorphism of ^-algebras 

Pdl^t ■ ^ViB)^T''2{B)^AT'^{B). 

Further, given an ^-algebra retraction e : B ^ A of the structure homo- 
morphism ^ ^ i? we get a homomorphism 

T^2^^^B) ^ T'^^iB) (g)A T'^^iB) ^ r^i(S) (E)A T^'^iA) ^ r^i(S) 
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which we will denote p'^^f''^ ■ 

(5.5) If i? = ®fc>o Bk is a graded A-algebra with Bq = A then we have a 
canonical augmentation B ^ Bq = A. The corresponding homomorphism 
pdi+<i2(^) ^ rj(5) given by ^ will be denoted pj^'^^ If (xa)„gj is a 
family of generators of 5+ = 0,t>i A-module, then by (|4.5|) the 

family {^i^) x l^~l"l).gN(i) |.|<d g^^e^^ates Ti{B). lie>d 



PdU 




if < d 
if > d. 



Thus is surjective. 



Remark (5.6). Geometrical interpretation of p — If ^ = A; is an algebraically 
closed field, then the fc-points of Spec(r^(S)) = Sym^(Spec(i?)) correspond 
to the zero-cycles of degree d on Spec(-B). Similarly, for any reduced A' it 
is possible to describe the A'-points of Spec(r^(i?)) as families of zero- 
cycles of degree d on Spec(i3) parameterized by Spec(A') |Ryd07a| . The 
homomorphism pjj^^^ defined in (j5.4p corresponds to a morphism of schemes 

Spec(r^i(S)) x^Spec(rJ(S)) ^ Spec(rJ+'^2(fi)) 

describable as the addition of two families of cycles of degrees di and d2 
respectively. 

A retraction e : T\{B) = B ^ A gives a family of zero-cycles of degree 1. 
The homomorphism p^ ^ corresponds to the addition of a family of cycles 
of degree d with e — d times the family of cycles corresponding to e. When 
B = A\ xi, X2, ■ ■ ■ , Xn] with its natural grading, then the canonical retraction 
on the zeroth graded part corresponds to the constant family of zero-cycles 
which is the origin in every fiber. The homomorphism p'^ is the addition of 
a family of cycles of degree d with e — d times this constant family. 

6. Elementary symmetric polynomials and power sums 

(6.1) If B = A[x] is the polynomial ring in one variable, then T'^{B) = 
TS^(-B) is isomorphic to the ring of symmetric polynomials in d variables 
A[xi,X2, • • • , Xd]'^''. It is well known that the ring of symmetric polynomials 
in d variables is the polynomial ring over A in the elementary symmetric 
functions ei, 62, . . . , e^. The elementary symmetric functions correspond to 
the elements e^ = 7*^(x) x l<^-^ in V^lB). We also let cq = 1 = l'^ and 
efc = for all k > d. 

(6.2) We have another distinguished set of symmetric polynomials in d 
variables, the power sums. Let pk = x'f + X2 + ■ ■ ■ + x^ for A; G N. This 
corresponds to the element pk = x^ x l'^"^. Note that 

Po = l'xl^-' = {{l,d-l))l^ = d. 
Expressed in r^(i3), the Newton identities relating ek and pk become 
(6.2.1) Yl i-l)''Paeb + {-!)'' kek = 0, k = l,2,.... 

a+b=k 
a>0,6>0 
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By induction these give the Waring formula, expressing as a polynomial 
in ei, 62, . . . , Bfc. Conversely, if k\ is invertible we obtain a formula expressing 
efc in pi,p2, ■ ■ ■ ,Pk- Thus if A is purely of characteristic 0, i.e. a Q-algebra, 
then r^(S) = A[ei,e2, . . . , = A[pi,p2,- • • ,Pd]- 

(6.3) Fix an integer r > 1 once and for all and let B = A[xi,X2, ■ ■ ■ , Xr] be 
the polynomial ring in r variables. The rest of the paper will be devoted to 
the study of the ring of multisymmetric polynomials T'^{B) = TS^(i?). 

(6.4) The analogues of the elementary symmetric polynomials are the ele- 
mentary multisymmetric polynomials Ca given by 

for a E N^' such that [a| < d and Ca = otherwise. The elementary 
multisymmetric polynomials which only depend on one set of variables, i.e. 
such that Ui = k for some i and zero otherwise with 1 < A; < d, are called 
primitive. 

(6.5) Similarly as in the 1-dimensional case, we define the multisymmetric 
power sum pa as 

p„ = X 1^-1 = (^fl^r^ X i'^"^ 

with a € N''. As before, the paS with at = k for some i and zero otherwise 
with 1 < k < d, are called primitive. 

(6.6) When r > 1 it is no longer true that T'j^{B) is a polynomial ring. 
It is however easily seen that Tj^{B) = TS^(i?) has relative dimension rd 
over A, i.e. Symgp^^j.^^ (Spec(i?)) := Spec(TS^(i?)) is equidimensional of 
relative dimension rd over Spec(^), cf. |EGAiv| Def. 13.3.2, Err. 35]. In fact 
TS^(S) ^ T^(5) is finite and the latter ring has relative dimension rd. 
A transcendence basis for r^(5) over A is given either by the primitive 
elementary multisymmetric functions or the primitive multisymmetric power 
sums. 

It is well known and often (falsely) attributed to Weyl |Wey39| that when 
A is purely of characteristic then T'j^{B) is generated by the paS (or the 
Cc's) with \a\ < d. This result will also follow from Theorem ()7.19p which 
gives generators for T'j^{B) for arbitrary A, cf. Corollary ()8.4p . For a brief 
outline of the classical proofs, see paragraph (17. ip . 

The Newton identities have a generalization to the multisymmetric case 
which has long been known, cf. |Jun93t §4]. Recall that = if |a| > d. 

Proposition (6.7) (Multisymmetric Newton identities). Let 6 € N^' then 

(_l)l/3|((«))p„e^ + (_l)l<5||5|e5 = 0. 

a+p=5 
aGN''\0, /3£W 

Proof. The multisymmetric identities easily follow from the usual New- 
ton identities by polarization: Let A' = A[ui,U2, . . . ,Ur]. In T^, (j4'[t]) 



THE RING OF MULTISYMMETRIC FUNCTIONS 13 

we have the usual Newton identities. Using the homomorphism A'[t] — >■ 
A'[xi,X2, . . . ,Xr] defined hy t \—f uixi + U2X2 + • • • + UrXr we obtain identi- 
ties in r^,(^'[a;i, X2, . . . ,Xr\)- Equating the coefficients of will then give 
the requested identity. For details see |Wey39 Ch. II §3]. □ 

Corollary (6.8). If d\ is invertible in A then the two subrings o/r^(i?), 
generated by {pa)\a\<d ^''^d {ea)\a\<d respectively, coincide. 

Proof. Repeated use of Proposition (|6.7p with \S\ < d allows us to express 
with \j3\ < d as a polynomial in [ea)a<p and ep as a polynomial in {pa)a<i3- 
In fact, all coefficients of the involved identities are < \5\\ < d\ and hence 
invertible. □ 

Definition (6.9) (Basis). Let M be the monomials in B and M* = M\{1}. 
For u G N(^) ~ N^^') we let 

z, = 7-(x)= X ^'^-{x^)(^Ta{B) 

By paragraph ()4.5p these elements form a basis of Ta{B). A basis for T\{B) 
is then {^u) ^^^m) written differently (z^ x l'^~'''')i.eN(-M*)>|<<i- 

Definition (6.10) (Multidegree). Let the multidegree mdeg : ^ N'' be 
defined by mdeg(x") = a. We have a N''-grading on B given by 

^ = = 

This grading on T\{B) = B induces in a natural way a N^-grading on the 
^-algebra Ta{B) such that 



mdeg(z,,) = ^ v^a. 



We let T'j^{B)a be the ^-module generated by the basis elements Zj^, |z/| = d 
of multidegree a. This makes T\{B) = ®o.^^r T\{B)o, into a N'-graded 
A-algebra as is easily seen from Formula (jS.Sp . 

The total degree is the sum of the degree in every variable, e.g. the total 
degree of Zj, is Y.a&w ^a\a\. 

Remark (6.11). The multisymmetric polynomials Cq, and pa both have mul- 
tidegree a. 

Definition (6.12). We let r;^(S)^^) = A[r^(fi)^,^<„] be the subalgebra 
of r^(S) generated by elements of multidegree strictly less than a. 

Definition (6.13). The length of an element / € r^(i?) is the smallest 
integer £ such that f = g x l<^~^ for some g G r^^{B). 

Definition (6.14). Let V{A) be the set of primes p G N such that p-lA ^ A 
is not invertible. 

Remark (6.15). If A is purely of characteristic 0, i.e. a Q-algebra, then 
V{A) = 0. If ^4 is a local ring with residue field of characteristic p > or A 
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is an algebra over a field of characteristic p > then 'P{A) = {p}. If yl is a 
Z(p)-algebra then V{A) C {p}. 

7. Generators for the ring of multisymmetric polynomials 

As before we let A be any ring, r > 1 a fix integer and B = A[xi, . . . , Xr]- 
In this section we will prove the main theorem of this paper (j7.19p in which 
a minimal generating set of T'j^{B) = TS^(-B) as an 74-algebra is given for 
any ring A. 

(7.1) Classical proof in characteristic zero — In characteristic zero, it can 
be proved |Jun93l INoelS^ Wey39 , INeeDl] that the elementary multisymmet- 



ric functions {ea)\a\<d generate the ^-algebra rj^{B) as follows: 

1) Any multisymmetric function is a polynomial in the multisymmetric 
power sums {pa)a€N^, see |Sch521 pp. 15-16], [Jun93l §5] or [NeeOlt 
Lemma 1]. As any element of length 1 is a sum of multisymmetric 
power sums, this can easily be proved using induction on the length. 

2) The Pa'-s can be expressed in the elementary multisymmetric func- 
tions {ea)\a\<d and vice versa, see |Jun93l §4], [Nee91t Lemma 2-3] 
or Proposition (j6.7|) . 

When r = 1 step 2 is given by the classical Newton identities (|6.2.ip . 

(7.2) Proof in arbitrary characteristic — The proof will roughly follow the 
same line as in characteristic zero but a much more careful treatment is 
required in arbitrary characteristic. 

Let gk,a = '~i^{x'^) X where € i? is a monomial and \ < k < d \s 

an integer. We will first show in Proposition ()7.3p that T'j^{B) is generated 
as an A-algebra by {gk,a){k,a)(iCo where 

Co = {{k, a) : I < k < d, a 

Using an analogue. Proposition ()7.5p . of the Newton identities, we will then 
show in Corollary (17. 6p that if gcd(a) is invertible in A then g^^a together 
with elements of strictly smaller multidegree generate every element of mul- 
tidegree ka. We can therefore choose a subset C of Cq such that every 
multidegree ka occurs once in C and {gk,a){k,a)£C generates T\{B): 

(i) If every prime is invertible in A, we can let C be the subset of Cq 
with k = \. This then gives the same generating set as obtained in 
step 1) of paragraph (|7.ip . 

(ii) If /c is a field of characteristic p > and ^ is a fc-algebra or a local 
ring with residue field k, we can choose C as the pairs (A;, a) with 

= p'', s € N and p\ a. 

(iii) For general A we can choose C as the subset of Co such that gcd(a) = 
1. 

The difficult part is then to get a characterization of the multidegrees 
for which the corresponding generators are generated by elements of smaller 
multidegree. The main ingredient is a careful study. Proposition (j7.15p . of 
the possible relations between the elementary multisymmetric functions and 
multiples of the generators of Corollary (j7.7p . This is the analogue of the 
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second step of (|7.ip . Using this ingredient and Main Lemma (j2.10p . an 
explicit minimal generator set is obtained in Theorem (j7.19p . 

We begin with the following proposition which appears as |Zip87 Cor. 
4.5 b)] and [VacOSl Cor. 2.3]. 

Proposition (7.3). r^(i3) is generated as an A-algebra by elements of the 
form 7^(x°) x where is a monomial in B and 1 < k < d. 

Proof. We will use induction on the length, see Definition (|6.13p . and prove 
that every element of the basis (z^ x 1 )jygf^(Ai*) |i/|<(i can be written as 
a sum of products of elements 7'^(x'^) x The length of an element 

If u is not in the collection of the proposition then 
u = Zjyj X Zi,2 X l'^"^ for some non-zero z^i, 1^2 G N^"^*-* such that u = 1^1 + V2- 
Using Formula (15. Sp we can then write 

XL — ^1^2 ^1 I I I 2 1 

\iA<(- 

for some G N. As this is a sum of products of terms of length < £ we can 
conclude by induction. □ 

(7.4) The classical Newton identities (|6.2.ip show that for x" G i? and 

m <d 

7i(x™") X l'^^^ + (-l)"^m7™(x") X 1'^-"^ G T\{B)^^^y 

We will now slightly generalize this in the following proposition. Recall 
from paragraph ()5.5p that for e > d we have a surjection /o^ : r^(i?) 
r^(5) such that if G N^-^*) 

jz^ X I'^-I'^l if < d 
[0 if\iy\>d. 

In particular, basis elements of length > d are mapped to zero. 



[Zu X 1 



Proposition (7.5) (Generalized Newton relations). Let x" G i? and k,m 

be positive integers such that k < d. Then 

7 (X jXl - (-ij [X ) X 1 ^^A\^){kma) 

if km < d and 
if km > d. 

Proof. Using the homomorphism defined in paragraph (j5.5p with e > km 
we can assume that km < d. Further using the homomorphism r^(Z[t]) —>■ 
r^(^[t]) — > r^(i?) where the second map is induced by A[t] — > B, mapping 
i to x", it is enough to show that 

7'^(r) X l'^-'^ - (-l)'=™-'=m7'=™(t) X 1'^-'='" G ri{Z[t])^km)- 

Since T^CZlt]) is a polynomial ring in ei(t), . . . , ed{t), where ei{t) = 7*(t) x 
l"^"*, we can write ek{t"^) uniquely as a polynomial in ei{t), . . . ,ekm{t)- 
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Clearly, all terms of this polynomial will be in r^(Z[t])^/j^^ except the term 
6fcm(^)- To determine the coefficient of e^rn 

(t) we tensor with Q. The clas- 
sical Newton identities, equation (I6.2.ip . show that 

eiHn') + (-l)'A:efc(t-) G 4(Qr])(fcm> 
eiit'^n + {-l)''"'kmekm{t) G 4(Q[t])(fc„^) 
and thus efc(t™) = (-1)'=— '^mefc^(t) + r^(Z[t])^fc„). □ 

Corollary (7.6). Let x^" ^ B be a monomial with gcd(a) invertible in A. 
Then the subalgebra A[T'j^{B)p^f^<ka] ^ r^(-B) is generated by r^(i?)^fc„) 
together with, if k < d, the element ^^{x"^) x . 

Proof. Follows immediately from Propositions (17. 3p and (17. 5p . □ 
Corollary (7.7). r^(i?) is generated as an A-algebra by the elements 

where C C {1, 2, . . . ,d} x M* is one of the collections 

Ci = : gcd(a) • 1a invertible, k product of primes in V{A)} 

C2 = {{k,x") : gcd(a) = 1}. 

Proof If we let C = {1, 2, . . . , d} x M* be the full set of indices (A;, j;") then 
the corresponding set of elements \^'j^{x°') x is a generating set of 

r^(B) by Proposition (|7.3p . That Ci and C2 also give generating sets of 
r^(5) follows from Corollary dTj]). □ 

Remark (7.8). Both generating sets of Corollary ()7.7p have exactly one gen- 
erator of each multidegree in \ 0. li A = Z then the two collections Ci 
and C2 coincide. In [VacOSl pf. of Thm. 1] Vaccarino gives a proof of 
Corollary (17. 7p with the second collection using a slightly different version 
of Proposition ()7.3p . As it is sometimes convenient to also have the first 
collection we will use either collection. Besides, all proofs work equally well 
with both collections. 

Theorem (7.9) ( |Vac051 Thm. 1]). The ring of multisymmetric functions 
r^(^[xi, X2, . . . , Xr\) = TS^(^[xi, X2, . . . , Xr\) is generated as an A-algebra 
by 7''(x") X V^'^ where {k, x") G {1, 2, . . . , d} x M* is such that gcd(a) = 1 
and the total degree | mdeg(7'^(x°) x l'^^^) | = k\a\ is less than or equal to 
max((i, r{d — 1)) . 

Proof. We repeat the proof in [Vac05]. A result of Fleischmann j Fle981 Thm. 
4.6], cf. Corollaries (j8.6p and (|8.7p . shows that T'^{B) is generated by the 
elements of total degree < max(d, r[d — 1)) . The theorem then follows from 
Corollary (I7.7p using the second collection. □ 

Remark (7.10). As mentioned in the introduction, the generating set of 
Theorem (j7.9p is not minimal. We will proceed to find a minimal subset 
of either the first or second collection of Corollary (|7.7p which generates 
r^(i?). Such a minimal subset is then unique. In fact, as the generators of 
both collections are homogeneous and each multidegree occurs exactly once. 
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any minimal subset of C which generates r^(i?) consists of the elements 
7*^(2;") X 1'^-'= such that 7'=(x°) x 1'^-'= ^ T'{{B)(^ka)- 

Remark (7.11). To determine if -f^{x'^) x 1'^''' ^ r^(5)(fc„) it will be useful 
to lift this relation to a relation in r^(i?) where n is an integer such that 
n > k\a\, cf. the proof of Theorem (17.190 . In several of the following results 
involving x° we will therefore use r^(5) instead of Tj^{B) with an n such 
that n > k\a\. 

Remark (7.12). Let x" E Ai* and choose re G N such that \a\ < n. The 
multisymmetric Newton identities, Proposition (j6.7p . show that in T'^{B) 

(7.12.1) ((a))Pa(x) + (-l)l"l|a|ea(x) G ^(i?)^^). 

If |a| divides ((a)), the image of |a| in A is not a zero divisor, and the LHS 
of relation (|7.12.1|) belongs to |a|r^(i3)^Q,^, then we obtain the relation 

1)! 



p,(x) + (-l)He,(x)Gn(i?)(„). 



For arbitrary a and A this relation is not true, but we will show that there 
exist similar relations between ^^{x"^) x \<^~^ and eka{x). We will first show 
that if such a relation exists then it is unique. 

Proposition (7.13). Let x^"^ he a monomial in B such that gcd(a) is in- 
vertihle in A and re > k\a\. Let a (z A be such that 

Then a = 0. 

Proof. Let A' ^ A he any lifting of ^ to a ring of characteristic 0, e.g. 
A' = Z[(Ta)„g^], and let / = ker(A' ^ A) and B' = A'[xi,X2, ■ ■ ■,Xr]. We 
have an induced surjection T%{B') T%{B') 0^' ^ = r^(^)- Let a' G A' 
be a lifting of a. Then 

aV(x")xl"-^+ iuZ,€n,{B')^,^^ 

\u\=n 

for some v ^ L Since r^,(i?')^j;.£j^ is graded by multidegree, taking the part 
with multidegree ka we obtain by Corollary (j7.6p 

(7.13.1) (a' + ih'ix'^) X 1^-^ G ri,(i?')(M 

with i £ L The homomorphism i?' = A'[xi,X2, ■ ■ ■ ,Xr] ^'[i]) taking Xj 
to t for every 1 < j < r, induces a homomorphism r^,(i?') ^ r^,(yl'[t]) = 
A'[ei(t), e2{t), . . . , e„(t)] which applied to equation (|7.13.ip gives 

(a' + ih'{t\^\) xl-'^ eTl,iA'[t])^kH)- 
Thus by the generalized Newton relations of Proposition (17. 5p it follows that 
(a' + i)|a|efc|«|(i) G r^,(A'[t])(fc|„|). 

As ri,{A'[t])(^k\a\) = A'[ei{t),e2{t),...,ek\a\-i{t)] and r^,(A'[t]) is a poly- 
nomial ring we see that (a' + i)\a\ = 0. But the integer |a| is not a zero 
divisor in A' by construction. Hence a' + i = and a fortiori o = 0. □ 
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As an immediate corollary of Proposition (j7.13p we see that the generators 
of total degree < d in any of the collections of Corollary (j7.7p are contained 
in the minimal generating subset: 

Corollary (7.14). Let x'^" € M* then 7'=(x") x 1'^-'' ^ r^(S)^fc„) ifk\a\ < 
d. 

We now establish relations of the kind mentioned in Remark (j7.12p . 

Proposition (7.15). Let fi, f2, ■ ■ ■ , fs G -M* be non-trivial monomials in B 
and ^1, • • • ) positive integers such that f^^ . . . f^" = x^" with g = gcd(a) 
invertible in A and let n > k\a\. Then m = € ^ and a = m/g G A 

is the unique element in A such that 

(7.15.1) /(/) X l"-l^l - i-lf^-Wix^ X l"-'^ G mB)^ka)- 

Proof. The existence and uniqueness of a follow from Corollary (j7.6p and 
Proposition (j7.13p respectively. Proposition (j7.5p shows that 

X 1«-W - i-lf^-'^'ag^'^'ix''') X 1"-^' G mB){k'a') 

with k' = kg and a' = a/g. Replacing a with a' and k with k' we can thus 
assume that g = 1. 

To determine the value of a it is now enough to consider the case when 
A = Z as r\{B) = rg(Z[xi,X2, . . . ,Xr]) ®i, A and a is unique. This also 
shows that a is the image of an integer in Z. Multiplying both sides of 
equation (17.15. ip with = £i!^2! • • • 4! we obtain 

with a' = £\a. As is a free j4- module so is r^(i?) by paragraph (14. 5|) . Thus 
£\ is not a zero divisor in T^{B) and it is enough to verify that a' = (|^| — l)!/c. 
Replacing £ and / with £' = ll^l and /' = {fi, fi, fi, . . . , fs, fs) we can thus 
assume that i = I'^L Further, using Proposition (j7.5p it is enough to show 
that 

(j/.) X 1"- - (-l)^-i(s - l)!7^(x'=") X l"-i G r:|(i?)^,,). 
This is obvious for s = 1. For s > 1 we have by induction on s that 
( /.) X 1"-^ = (/i X . . . X X l"-(^-i)) (/, X l"-i) 

s-1 

- /l X /2 X . . . X /i/, X . . . X X l"-(^-l) 

j=l 

= - l)i-ir-\s - 2)!7^(x'=") X I'-i + TliB)^,^) 
which completes the proof. □ 

Corollary (7.16). Let x^°^ he a monomial such that g = gcd(a) is invertible 
in A and let n > k\a\. Then there exists a unique element a £ 7j ■ 1^ C. A 
such that 

(a/5)7'(x") X 1"-^' - efc„ G rl(i?)(fc„). 
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For every prime p G 'P{A) we have that 

ordp(a) = ordp((A;a)) — ordp(|a|). 

Proof. From Proposition fTT^ it follows that a = (-l)''l"l"^((A;a))^ and 
thus that ordp(a) = ordp((A;a)) — ordp(|a|). □ 

We are now able to completely characterize the cases in which the ele- 
mentary symmetric polynomials generate all elements of total degree < d in 

rl(5). 

Lemma (7.17). Let x^°' be a monomial in B such that gcd(a) is invertible 
in A and k\a\ < d. Then the following statements are equivalent: 

(i) A\T'\{B)fi^i3<ka\ C r^(-B) is generated by T'^{B)(^ka) and Cka- 

(ii) ^>^{xn X l^-'' &Ti{B)i^,^) + Aeka. 

(iii) ordp {{ka)) — ordp(|a|) = for every p € 'P(^) such that p < d. 



Proof. Ki)] <^=^ (ii) by Corollary ()7.6p . (ii) <^=^ (iii) follows from Corol- 



lary ()7.16p . □ 



Proposition (7.18). The subalgebra A[rj^{B)f^^\p\^ij\ C T'j^{B) is generated 
by the elementary multisymmetric polynomials {ea)\a\<d where ea = 7"(x) x 
-^d-\a\ ^ i/ and only if one of the following conditions is satisfied 

(i) r = 1. 

(ii) r = 2 and d = 3. 

(iii) r = 2, d = 4 and 3 is invertible in A. 

(iv) {d — 1)! is invertible in A. 

Proof. When r = 1 it is well known that T'^{B) is the polynomial ring 



A[ei,e2, . ■ ■ ,ed] which shows that (i) is sufficient. 



By Lemma (17.1 TP and induction on \a\ it is enough to check that 

ordp {{ka)) — ordp(|a|) = 

for every monomial x^'^ and p G 'P{A) such that p < d, k\a\ < d and gcd(a) 
is invertible in A. 

If d itself is a prime in 'P{A) then this prime has not to be checked. In fact, 
if d \ ka then d = k and a = for some i giving ord^ ((/cej)) — ord(f(l) = 0. 
Ii d\ ka then either k\a\ < d which gives ordrf {{ka))-ordd{\a\) = 0-0 = 
or = 1 and \a\ = d which gives ord^ ((a)) — ordrf(|a|) =1 — 1 = 0. It is 



thus sufficient that {d — 1)1 is invertible which is condition (iv) 
If a prime 2 < p < d is not invertible and r > 2 then 



with a = {p — l)ei + 2e2 is an element which is not generated by elementary 
multisymmetric polynomials. In fact ordp ((a)) — ordp(|a[) =1 — 0=1. 

It is thus necessary that every prime p < d, except possibly 2, is invertible. 
Therefore we need only consider the case where 2 is not invertible and d >3. 
If r > 3 then 

j\xiX2X3) X l'^-^ 
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is not generated by the Ca'S as ord2 ((1, 1, 1)) — ord2(l + 1 + 1) = 1 — = 1. 
If r = 2 and d > 5 then 

is not generated by the e^is since ord2 ((3,2)) — ord2(3 + 2) = 1 — = 1. 
Finally if r = 2 and d < 4 then ord2 ((a)) — ord2(|a|) = for all a G 
{(1, 1), (2, 1), (3, 1)} and this completes the proof of the proposition. □ 

We will now show the main theorem of this section. It gives a minimal 
generator set for T'j^{B) where A is any ring and improves [VacOSt Thm. 1] 
also when A = ¥p and d = p^. A sharp bound on the total degree for any A 
is given in Corollary ()8.8p . 

Theorem (7.19). Let C be one of the two collections of Corollary (j7.7p . 
Let C be the subset of C such that (k,x'^) € C if either k\a\ < d or Qp(ka) < 
Qp{d) for some p G ViA). 

The A-algebra r^(i?) is then generated by [^^{x'^) x Q)eC '^^'^ ^^^^ 

is a minimal set of generators. 

Proof. By Corollary (17. 7p . the elements j^{x°') x 1*^"^ with {k, a) G C gener- 
ate r^(fi). As every multidegree occurs exactly once in C it is clear that we 
get a minimal set of generators by taking those 7'^(j;") x 1*^"^ which cannot 
be written as sums of products of elements of strictly smaller multidegree, i.e. 
7*^(2;") X is in the minimal set if and only if 7^(x°) x 1'^-^ ^ T'^{B) (^p.^) ■ 
If A;|a| < d then Corollary (ITliD shows that 7^(x°) x 1^^^ ^ r^(5)^fc„^. 
If k\a\ > d and ^^{x"") x G Tj^{B)(^i:a) then we lift the corresponding 
relation in r^(S) to r^(5), where n = k\ a\, using the homomorphism 
p]^ '■ T^{B) -» Tj^{B) defined in paragraph ()5.5p and obtain 

(7.19.1) 7'(^°) X l'^-'^ = ^ I"''"' + n(5)(M 

d+l<\u\<n 

for some a^, G A. Conversely, if there exist Oy ^ A such that relation (j7.19.ip 
holds then ^^{x'^) x l^^'^ g T'j^{B) i^j^^^y The theorem now follows from the 
following lemma: 

Lemma (7.20). Let x^"^ be a monomial such that gcd(a) is invertible in A. 
Let d and n be positive integers such that d < k\a\ < n. Then there exists a 
relation in Tj^{B) of the form 

(7.20.1) 7'=(x-) X l"-'^ = a,z,xl^-\''\+TliB)^ka) 

d<\u\<n 

where € A are almost all zero, if and only if Qp{ka) > Qp{d) for every 
prime p G V{A). 

Proof. We can assume that every term Zj, x has multidegree ka. The 

sum is then over the set Ska,d of Definition (12. 9p . Proposition ()7.15p gives 
that 

X l"-!-^! - c,7'(x") X 1"-^ G a(i?)(fc„) 
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where = {-l)\''\-^k{{u))/\i/\. Thus 

(7.20.2) (1- E a,c,)(7^x°)xl"-'=)Gn(i?)^,„) 

if and only if (|7.2U.ip holds. Moreover, relation (|7.2U.2|) is equivalent to 
1 = ^jyUuCu in A by Proposition (|7.13|) . If 1 = Yli/'^'^'^i' then for every 
p G 'P{A) there exists a € Ska,d such that ordp(c,y) = 0. Conversely, if this 
is the case we can choose such that (ivCy is invertible in A. By 

Main Lemma (j2.10p the existence of a u such that ordp(c,y) = is equivalent 
to Qp{ka) > Qp{d). This concludes the proof of the lemma. □ 

8. Remarks and applications 

Remark (8.1). In Theorem (I7.19P it is enough to consider non-invertible 
primes < d since ii p > d then Qp{ka) > Qp{d) = d for any k\a\ > d. 

Remark (8.2). Let us extend the definition of Qp{n) to include p = oo with 
Qoo{n) = n G We can then replace the condition in Theorem ()7.19p 

with: (/c,a) G C if and only if Qp{ka) < Qp{d) for some p G 'P{A) U {oo}. 

Remark (8.3). We note that it immediately follows from Theorem (j7.19p 
that if 7*''(^") ^ l'^^'^ is in a minimal set of generators then so is j^' (x" ) X 
-^d-k £qj, gvery k'a' < ka. 

Corollary (8.4) ( ^.TunQSl ITfoeT5| |Wey39t INee9l| IRic96] ) . Ifdl is in- 

vertible in A then T'j^{A[xi, . . . ,Xr]) is minimally generated as an A-algebra 
by either the elementary multisymmetric polynomials or the multisymmetric 
power sums of total degree < d. 

Proof. From Theorem (|7.19p and Remark (|8.ip we deduce that the elements 
of total degree < d generates r^(yl[xi, . . . , x^]). The statement then follows 
from Corollary (j6.8p . □ 

Corollary (8.5). Let A be of equal or mixed characteristic p, i.e. p is 
the only non-invertible prime in A. Then r^(^[xi, . . . , x,-]) is minimally 
generated as an A-algebra by the elements 7^°(x") x 1*^"?" with s G N and 
a G \ such that p \ a and Qp{p^a) < Qp{d) or equivalently Qp{a) < 
Qp{[d/P'\)- 

Proof. Follows immediately from Theorem (I7.19P using the first collection 
of Corollary (1721). □ 

Corollary (8.6) ( [Fle98t Thm. 4.6]). Let A be an arbitrary ring. Then 
r^(^[xi, . . . ,Xr]) is generated as an A-algebra by ^'^{xi),j'^{x2), ■ ■ ■ ,'j'^{xr) 
and the elements ^^{x") x '[_'^~^ with ka < {d — 1, d — 1, . . . , d — 1) . Fur- 
ther, there is no smaller multidegree bound and if d = p^ for some prime p 
not invertible in A, then r^(A[xi, . . . ,Xr]) is not generated by elements of 
strictly smaller multidegree. 

Proof. If koi > d and \ka\ > d then Qp{ka) > Qp{d) for any prime p which 
shows that 7''(x") x is not among the minimal generators of Theo- 

rem ([7191) . On the other hand (d - l)ei = (0, . . . , 0, d - 1, 0, . . . , 0) G N'' is 
the multidegree of a minimal generator and it follows that there is no smaller 
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multidegree bound. If d = then Qp[{d—l, d—1, . . . , d—1)) < Qp{d) which 
shows that there is an element of every multidegree < d— 1, . . . ,d—l) 

in any generating set. □ 

From Corollary ()8.6p we immediately obtain: 

Corollary (8.7) ( |Fle981 Thm. 4.6, 4.7]). If A is an arbitrary ring then 
Vj^^Alxi, . . . ,Xr]) is generated as an A-algebra by elements ^y^i^x") x l'^^'^ 
of total degree k\a\ < max((i, r(d — 1)). Further, this total degree bound is 
sharp if d = p^ for some prime p G 'P(^). 

A more careful examination of the conditions in the theorem gives a sharp 
total degree bound on the generators of T\{B): 

Corollary (8.8). Let d be an integer. For every prime p we let 1 < ap < 

p — \ and bp ^ N be the unique integers such that d = Opp^p + Cp for some 
< Cp < p^p . For any ring A the A-algebra T'j^{A[xi, . . . ,Xj.]) is then 
minimally generated by elements of total degree at most 



max 




and every generating set contains an element attaining this bound. 

Proof. If r = 1 then the bound becomes d and is sharp as r^(74[x]) = 
A[ei,e2, . . . ,ed] so we will assume that r > 2. Let p be a prime not 
invertible in A and •j^{x°') x g r^(i3) an element of total degree 

k\a\ > max{d, (a — l)p'' + r{p^ — 1)} where a = Op and b = bp. 

If P & W is such that |/?| > {I — l)p"^ + r{p"^ — 1) for some integer 
1 < I < p — 1 then there exists [5' < (5 such that Qp{(3') = It^ and we have 
that 

1/3 - j3'\ > (r - 1)^™ - r = {r{p - 1) - p)p"'-^ + r{p'^-^ - 1) 

>{p- 2)p"'-^ + r(i3™-i - 1) 

as r > 2. 

We can thus find a;,, a;,_i, . . . , oq such that Qp{ah) = at'', Qp{am) = 
{p — l)t^ for m < 6 and ka > ah + af,-i + • • • + ao- This shows that 

Qpika) > at'' + {p- l)t''~^ + {p- l)t^-2 + . . . + (p - 1) > Qp(d) 

and as k\a\ > d we have that Qp{ka) ^ Qp{d). By Theorem (|7.19|) this 
implies that ^^{x'^) x is generated by elements of lower degree. 

To show that the bound is attained, consider the element ^^{x°^) x 
with 

ka = [ap'' — — 1, . . . ,p'' — 1), gcd(a) invertible 
which is not generated by elements of lower degree since 
Qpika) = Qp{{ap' - 1,/ - 1, 1)) 

= (a - l)t'' + r{p - l)t''-^ + r{p - l)t''-'^ + ■ ■ ■ + r{p - 1) 
< Qp{d). 

□ 
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Remark (8.9). The inequality 

{ap + r - l)p''p - r <r (app'^^ - 1 ) < r{d - 1) 



with equahty if and only if d = p''^ , or r = 1 and d = UpP^p , together with 
Corollary (jS.Sp gives another proof of Corollary (j8.7p . Further we see that 
the total degree bound max((i, r{d — 1)) is sharp if and only if r{d — I) < d 
or d = p" , that is if and only if one of the following conditions is satisfied 

(i) r = 1. 

(ii) r = 2 and d = 2. 

(iii) d = p'' with p G V{A). 

Corollary (8.10) ( |Bri04l Thm. 1]). T\{A[xi, . . . ,Xr\) is generated as an 
A-algehra by elementary multisymmetric polynomials if and only if one of 
the following conditions is satisfied 

(i) r = l. 

(ii) d\ is invertible in A. 

(iii) r = 2 and d = 2. 

(iv) r = 2, d = 3 and 3 is invertible in A. 

Proof. If r = 1 then r^(A[xi, . . . , Xr]) is the polynomial ring in the elemen- 
tary polynomials so [(I)] is sufficient and we can assume that r > 2. It then 
follows from Proposition (j7.18p that every prime such that 2 < p < d is in- 
vertible in ^. If d > 2 is a prime then x^~^X2 x is a sum of products of 
elements of total degree < d if and only if d is invertible by Theorem (j7.19p 
since Qrf((d— 1, 2)) < Qd{d). Thus it is necessary that every prime such that 



2 < p < d is invertible in A. On the other hand condition (ii) is sufficient 
by Corollary ([53]). 

This leaves the case when 2 is not invertible in A but every odd prime 
< d is. By Proposition (jT.lSp we can then assume that r > 2 and d = 2 
or r = 2 and d < 4. If d = 2 and r > 3 then 7^(^1X2X3) x 1 is not 
generated by elements of lower degree as (52 ((1, 1)) < Q2(3). If d = 4 then 
7^(xfx2) X 1^ is not generated by elements of lower degree as <32((3,2)) < 
(52(4). In the remaining cases, r = 2 and li = 2 or d = 3, it is easily 
seen that Q2{ka) < Q2{d) implies that k\a\ < d and we can conclude with 
Proposition ([718]) . □ 

Remark (8.11). Let k be an algebraically closed field. It can be shown that 
the Chow scheme Chowg^dl-'^fc ^fe)' parameterizing 0-cycles of degree d in 
A^, is isomorphic to Spec(C) where C is the subring of r^(fc[a;i, 0:2, • • • , Xr\) = 
TS^(fe[xi, X2, . . . , Xr]) generated by the elementary multisymmetric polyno- 
mials. This gives a morphism 

Syxn^kl) := Spec(TSf (A;[xi, X2, . . . ,x,])) ^ Chowo,d(A^^ ^ F,) 

which is an isomorphism exactly in the cases listed in Corollary (jS.lOp . 

In general it is always possible to find a projective embedding A*" ^ 
such that 



Sym'*(A^,) ^ Chowo,rf(A^, 
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is an isomorphism. A bound on the degree of the generators of the ring 
TSf,{k[xi,X2, ■ ■ ■ ,Xr]) such as Corollary ()8.6p gives an effective answer to 
the embedding needed to obtain such an isomorphism. 
These issues are thoroughly discussed in |Ryd07b| . 

Remark (8.12). The results of §3312] immediately generalize to the case 
where B = A[{xa)aei] is the polynomial ring in an infinite number of vari- 
ables. This is easily seen considering statement by statement but as B is the 
filtered direct limit of finitely generated polynomial rings, it also follows di- 
rectly from the fact that r^(-) commutes with filtered direct limits as shown 
in paragraph (j4.8p . 

References 

[Bri04] Emmanuel Briand, When is the algebra of muHisymmetric polynomials generated 

by the elementary muHisymmetric polynomials?, Beitrage Algebra Geom. 45 

(2004), no. 2, 353-368. 
[CHP90] H. E. A. Campbell, I. Hughes, and R. D. Pollack, Vector invariants of symmetric 

groups, Canad. Math. Bull. 33 (1990), no. 4, 391-397. 
[Del73] Pierre Deligne, Cohomologie a supports propres, expose XVII of SGA 4, Theorie 

des topos et cohomologie etale des schemas. Tome 3, Springer- Verlag, Berlin, 

1973, pp. 250-480. Lecture Notes in Math., Vol. 305. 
[EGAiv] A. Grothendieck, Elements de geometric algebrique. IV. Etude locale des schemas 

et des morphismes de schemas, Inst. Hautes Etudes Sci. Publ. Math. (1964-67), 

nos. 20, 24, 28, 32. 

[Fer98] Daniel Ferrand, Un foncteur norme. Bull. Soc. Math. France 126 (1998), no. 1, 
1-49. 

[Fle98] P. Fleischmann, A new degree bound for vector invariants of symmetric groups, 

Trans. Amer. Math. Soc. 350 (1998), no. 4, 1703-1712. 
[GV72] A. Grothendieck and J. L. Verdier, Prefaisceaux, expose I of SGA 4, Theorie des 

topos et cohomologie etale des schemas. Tome 1: Theorie des topos, Springer- 

Verlag, Berlin, 1972, pp. 1-217. Lecture Notes in Math., Vol. 269. 
[Hil90] David Hilbert, Ueber die Theorie der algebraischen Formen, Math. Ann. 36 

(1890), no. 4, 473-534. 
[Jun91] Fr. Junker, Die Relationen, welche zwischen den elementaren symmetrischen 

Functionen bestehen. Math. Ann. 38 (1891), no. 1, 91-114. 
[Jun93] , Uber symmetrische Functionen von mehreren Reihen von Verdnderli- 

chen. Math. Ann. 43 (1893), no. 2-3, 225-270. 
[Jun94] , Die symmetrischen Functionen und die Relationen zwischen den Ele- 

mentarfunctionen derselben, Math. Ann. 45 (1894), no. 1, 1-84. 
[Lun07] Christian Lundkvist, Counterexamples regarding symmetric tensors and divided 

powers. Preprint, Feb 2007, arXiv:math/0702733 
[Nag55] Masayoshi Nagata, On the normality of the Chow variety of positive 0-cycles of 

degree m m an algebraic variety, Mem. Coll. Sci. Univ. Kyoto. Ser. A. Math. 29 

(1955), 165-176. 

[Nee91] Amnon Neeman, Zero cycles m P", Adv. Math. 89 (1991), no. 2, 217-227. 
[Noel5] Emmy Noether, Der Endlichkeitssatz der Invarianten endlicher Gruppen, Math. 

Ann. 77 (1915), no. 1, 89-92. 
[Noe26] , Der Endlichkeitssatz der Invarianten endlicher linearer Cruppen der 

Charakteristik p, Nachr. Ges. Wiss. Gottingen (1926), 28-35. 
[Ric96] David R. Richman, Explicit generators of the invariants of finite groups. Adv. 

Math. 124 (1996), no. 1, 49-76. 
[Rob63] Norbert Roby, Lois polynomes et lois formelles en theorie des modules, Ann. Sci. 

Ecole Norm. Sup. (3) 80 (1963), 213-348. 
[RobSO] , Lois polynomes multiplicatives universelles, C. R. Acad. Sci. Paris Ser. 

A-B 290 (1980), no. 19, A869-A871. 



THE RING OF MULTISYMMETRIC FUNCTIONS 



25 



[Ryd07a] David Rydh, Families of zero cycles and divided powers, Draft, 2007. 
[Ryd07b] , Hilbert and Chow schemes of points, symmetric products and divided 

powers, In preparation, 2007. 
[Sch52] Ludwig Schlafii, Uber die Resultante etnes systemes mehrerer algebraischen Gle- 

ichungen, Denkschr. Kais. Akad. Wiss. Math.-Natur. Kl. 4 (1852), Reprinted 

in "Gesammcltc matematische Abhandlungen" , Band II, pp. 9-112 Verlag 

Birkhauser, Basel, (1953). 
[Vac05] Francesco Vaccarino, The ring of multisymmetric functions, Ann. Inst. Fourier 

(Grenoble) 55 (2005), no. 3, 717-731. 
[Web99] Heinrich Weber, Lehrhuch der algebra, second ed., vol. 2, Braunschweig, Berlin, 

1899. 

[Wey39] Hermann Weyl, The Classical Groups. Their Invariants and Representations, 

Princeton University Press, Princeton, N.J., 1939. 
[Zip87] Dieter Ziplies, Generators for the divided powers algebra of an algebra and trace 

identities, Beitrage Algebra Geom. (1987), no. 24, 9-27. 



Department of Mathematics, KTH, 100 44 Stockholm, Sweden 
E-mail address: clary@math.kth.se 



